# coding=utf-8



# 菲波那切数列
"""
f(0) = 1
f(1) = 1
f(n) = f(n-1) + f(n-2)
"""

def fbn(n):
    if n == 0 or n == 1:
        return 1
    return fbn(n-1) + fbn(n-2)

# for i in range(10):
#     res = fbn(i)
#     print(res)

# 阶乘
def jc(n):
    if n == 0 or n ==1:
        return 1
    return jc(n-1) * n

for i in range(5):
    print(jc(i))











